Pseudo Random Coins Show More Heads Than Tails
نویسندگان
چکیده
Tossing a coin is the most elementary Monte-Carlo experiment. In a computer the coin is replaced by a pseudo random number generator. It can be shown analytically and by exact enumerations that popular random number generators are not capable of imitating a fair coin: pseudo random coins show more ‘‘heads’’ than ‘‘tails.’’ This bias explains the empirically observed failure of some random number generators in random walk experiments. It can be traced down to the special role of the value zero in the algebra of finite fields.
منابع مشابه
Blet: A Mathematical Puzzle
Blet is a puzzle. One starts with an even number of coins, laid out in a circle. At first, the coins are laid out with heads and tails alternating (HTHTHT. . .HT). Each turn, you are allowed to take three consecutive coins that show tails-heads-tails and flip them over, getting heads-tails-heads. This increases the total number of heads by one. You may do the opposite, flipping a heads-tails-he...
متن کاملElecting a Leader
The following scenario was examined in [1]: we toss ideal coins, then toss those which show tails after the first toss, then toss those which show tails after the second toss, etc. Observe that if, at a given toss, only heads appear, then the process immediately terminates. Suppose instead that we require the coins (all of which showed heads) to be tossed again? Under such a change of rules, ...
متن کاملWhat is a random variable ? DA Freedman
Suppose you reach into your pocket and pull out a coin; think of one side as “heads” and the other as “tails.” You toss the coin three times. We could now define some random variables, at least informally, e.g., • the number of heads on the first toss (which is 0 or 1), • the total number of heads (which is 0, 1, 2, or 3). This experiment is a little hypothetical—hence the subjunctive voice. If...
متن کامل"Heads or tails?"--a reachability bias in binary choice.
When asked to mentally simulate coin tosses, people generate sequences that differ systematically from those generated by fair coins. It has been rarely noted that this divergence is apparent already in the very 1st mental toss. Analysis of several existing data sets reveals that about 80% of respondents start their sequence with Heads. We attributed this to the linguistic convention describing...
متن کاملGiving Your Knowledge Half a Chance
1000 fair causally isolated coins will be independently flipped tomorrow morning and you know this fact. I argue that the probability, conditional on your knowledge, that any coin will land tails is almost 1 if that coin in fact lands tails, and almost 0 if it in fact lands heads. I also show that the coin flips are not probabilistically independent given your knowledge. These results are uncom...
متن کامل